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Résumé 

La structure d'opérade anticyclique de l'opérade dendriforme donne 
en particulier une matrice d'ordre n agissant sur l'espace engendré par les 
arbres binaires plans à n feuilles. On calcule le polynôme caractéristique 
de cette matrice. On propose aussi une conjecture compatible pour le 
polynôme caractéristique de la transformation de Coxeter du poset de 
Tamari, qui est essentiellement une racine carrée de cette matrice. 

Abstract 

The structure of anticyclic operad on the Dendriform operad defines 
in particular a matrix of finite order acting on the vector space spanned 
by planar binary trees. We compute its characteristic polynomial and 
propose a (compatible) conjecture for the characteristic polynomial of the 
Coxeter transformation for the Tamari lattice, which is mostly a square 
root of this matrix. 



Introduction 

Les arbres binaires plans sont des objets combinatoires très classiques. Ils ont 
récemment fait l'objet de recherches remarquables en combinatoire algébrique, 
suite à leur apparition dans les travaux de Loday [LodOlj . Le point de départ 
est la description par Loday d'une opérade basée sur les arbres binaires plans, 
nommée opérade dendriforme. A cette opérade correspond une notion d'algèbre 
dendriforme. Loday et Ronco ont ensuite montré |LR98j que l'algèbre dendri- 
forme libre sur un générateur avait une structure d'algèbre de Hopf. De nom- 
breux travaux [Lod02l ILRMI lASÏÏfil IHNT021 IHNT03I IHNT05| ont suivi sur 
différents aspects de ces objets. 

L'opérade Dendriforme a en fait une structure plus riche : c'est une opérade 
anticyclique [Cha05a]. Ceci donne en particulier une action du groupe cyclique 
d'ordre n + 1 sur l'espace vectoriel engendré par les arbres binaires plans à n 
sommets internes. Cette action reste relativement mystérieuse depuis son intro- 
duction, malgré quelques progrès effectués depuis dans sa compréhension. On a 
montré dans (Cha05b| que l'action du générateur r du groupe cyclique était liée 
au carré de la transformation de Coxeter 9 pour le treillis de Tamari. On a aussi 
montré dans |Cha06] que l'action du générateur r sur les arbres binaires plans 
admettait une description très simple par le biais d'un plongement des arbres 
binaires plans dans les fractions rationnelles. 

On calcule ici le polynôme caractéristique du générateur r de cette action 
cyclique. On propose ensuite une conjecture pour le polynôme caractéristique de 
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la transformation de Coxeter 6. On montre en particulier que cette conjecture 
est compatible avec le résultat précédent. 

Ce travail a son origine dans une correspondance avec Jean Ecalle, qui a 
formulé le premier une conjecture sur le polynôme caractéristique de r. 

Merci à Cédric Bonnafé pour la preuve de la Proposition 12.21 



1 Rappels et notations 

On note Dend l'opérade dendriforme. L'espace vectoriel Dend(n) a pour base 
les arbres binaires plans à n sommets internes et pour dimension le nombre de 
Catalan c„ défini par 

(i) 



n + 1 \ n 

On trouve dans |Cha05a] la description en termes d'opérade d'une action 
naturelle du groupe cyclique d'ordre n sur Dend(n — 1). On a donc un module 
induit sur le groupe symétrique & n . 

Proposition 1.1 ([Cha05aj, Th. 6.2) Le caractère de ce module induit est 
donné par la fonction symétrique 

d\n \ I / 

où (j) est l'indicatrice d'Euler et les pd sont les fonctions symétriques "sommes 
de puissances" . 

Cette fonction symétrique décrit donc le module sur le groupe symétrique 
& n induit depuis un module Dend(n— 1) sur le groupe cyclique C n . On cherche 
à comprendre ce module sur le groupe cyclique, dont on sait a priori qu'il est 
défini sur les rationnels et même sur les entiers. 

On voit que la formule @ se décompose en une somme de deux termes. 
Le premier terme 2c„_ip™ est une somme de 2c n _i représentations régulières 
de & n , donc est isomorphe à l'induite de la somme de 2c„_i représentations 
régulières de C n . On se concentre donc par la suite sur le deuxième terme. 



2 Induction du groupe cyclique au groupe symétrique 

Soit C n le groupe cyclique à n éléments. On note t le générateur. L'algèbre 
de groupe est Q[t]/(t n - 1). 

Soit d un diviseur de n. L'espace Q[t]/(t d — 1) est un module pour C n , noté 
M n . d . 

Remarque : M n ^ n est la représentation régulière. 
Le caractère de M n ^ est le suivant : 

x n .^)=\ d ;\ d% (3) 

I (J sinon. 

Soit K^(C n ) le groupe de Grothendieck de la catégorie des QC„-modules 
de type fini. Le groupe K^(C n ) a pour rang le nombre de diviseurs de n et les 
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classes dans Kg(C n ) des modules M n ^d pour d\n forment une base de Kq(C u ) 
[CR621 §39, Ex. 2]. 

Soit & n le groupe symétrique sur {1, . . . , n}. 

On a une inclusion de groupe de C n dans & n qui envoie t sur le grand cycle 
c=(l,2,...,n). 

On considère le module induit M' n d = Ind^" M„ j( j. 

Proposition 2.1 Le caractère de M' d est la fonction symétrique 

x'n.i^E W- ( 4 ) 

£\n/d 

Preuve. Par la formule d'induction des caractères, le caractère x' n d es ^ donné 
(en tant que fonction centrale sur le groupe symétrique) par 

XuA* 7 ) = ~ E XnA T ~ 1<JT )> ( 5 ) 

tE6„ 



pour toute permutation a. En utilisant ((3]), ceci se simplifie en 

d 
n ■ 



E E i- w 



d\k jee n ^ 



On note que le type cyclique de c k est {^j^) nAk - On traduit alors le caractère 
Xn d en termes de fonctions symétriques : 

X'n,a = i E (P^- (7) 

k=l...n 
d\k 

On remplace ensuite k par dk et n par dm : 

d 



J2(P^) (mAk)d - (8) 



n 

k=l 



On trouve la formule attendue en regroupant les termes. ■ 

Proposition 2.2 L'induction Ind®" de it^(C„) dans K^(& n ) est une appli- 
cation linéaire injective. 

Preuve. Comme les classes des modules M n ^ forment une base de K^(C n ), il 
suffit de montrer que les classes des modules induits M' n d dans K^i&n) sont 
linéairement indépendantes. Ceci résulte immédiatement de la formule Q, par 
triangularité par rapport à l'ordre partiel défini sur l'ensemble des diviseurs de 
n par la divisibilité. ■ 

3 Description du module dendriforme 

On définit une suite d'entiers positifs a„ pour n > 1 par la formule suivante : 

d\n V 7 
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où /i est la fonction de Môbius. 

A priori, les a„ définis ainsi sont des rationnels. Il faut justifier que ce sont 
bien des entiers positifs. Pour cela, on va faire un calcul plus fin avec des fonc- 
tions symétriques. On note o le pléthysme des fonctions symétriques. 

Considérons la fonction symétrique Lie : 

Lie -E^E^ /d - ( 10 ) 

n>l d\n 

C'est la fonction symétrique associée à l'opérade Lie, donc c'est une somme 
positive de fonctions de Schur. 

Considérons la fonction symétrique Brace : 



1 (2n - 2\ „ 1 - Jl - 4»i . , 



n V n — 1 , 

n>l x ' 

C'est aussi clairement une somme positive de fonctions de Schur. 
Proposition 3.1 Le 'pléthysme Lie o Brace est la fonction symétrique 



n>l d\n 

Preuve. Par définition du pléthysme, il faut calculer 

i/d 



n>\ d 

En échangeant les sommations, ceci devient 



E Iv> M (WII5V. (13 , 



^f.Jll^), (14 , 



d ° V 2 

<i>l v 



En utilisant alors le développement de Taylor (|72p (Voir Appendice) 



^(i±^)-^i.f : y, (16) 

on obtient donc 



2n V n 

n>l v 



d ^ 2k\k 

d>l k>l v 

qui se réduit facilement au résultat voulu. ■ 

Comme composée pour le pléthysme de sommes positives de fonctions de 
Schur, la fonction Lie o Brace est aussi une somme positive de fonctions de Schur. 
La dimension des invariants dans Lie o Brace, obtenue en posant pd — 1 pour 
tout d dans les composantes homogènes de la formule (fT2]l. est exactement la 
suite a„ ; ces nombres sont donc bien des entiers positifs. 

Voici les premiers termes de la suite a n pour n > 1 : 

1, 1, 3, 8, 25, 75, 245, 800, 2700, 9225, . . . (17) 
La suite a„ a une propriété remarquable. 
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Proposition 3.2 On a 



F«(x) = IJ (1 - *")""" = 1 X/^ - (18) 

n>l 

Preuve. Soit Com la fonction symétrique associée à l'opérade Com et corres- 
pondant à la somme des modules triviaux sur les groupes symétriques. Elle 
vérifie (1 + Com) o Lie = 1 _ . Par conséquent, on a 

(1 + Com) o (Lie o Brace) = [ ) o Brace . (19) 

V 1 -PiJ 

En regardant les invariants de part et d'autre, on en déduit la proposition. ■ 

On utilise maintenant cette suite d'entiers a„ pour décrire le module den- 
driforme Dend(n — 1) sur le groupe cyclique C n . 

Proposition 3.3 Pour tout n > 1, on a l'égalité suivante : 

E^=^<;/.y* <2o) 

d\n d\n v ' 7 

Preuve. On calcule la somme pour n > 1 du membre de gauche. En utilisant 
l'expression (jl]) de x' n d' on obtient 



n>l d n feld v 7 « n/d 



(21) 

/à 



ce qui s'écrit encore 



EEEE^ (d/fc) ( 2 fc fc )^" /f - (22) 

n>l dln feld i\n/d ^ 7 



n>l d|n k\d l\n/d 

On introduit de nouvelles variables de sommation i et j en posant n = ijki 
et d = ik. En remplaçant les sommations sur n et d par des sommations sur i 
et j, on obtient 

En utilisant le pléthysme des fonctions symétriques, on peut factoriser cette 
expression comme suit : 



(x>(.w.) « (x>/,) » h±. em ^y\. 



(24) 



Comme les deux premiers termes sont dans un sous-groupe des fonctions 
symétriques pour le pléthysme qui est isomorphe au groupe commutatif des 
séries de Dirichlet pour le produit, ces termes sont inverses l'un de l'autre. On 
obtient donc 

k,e v 7 

Il est facile de voir que le terme de degré n de cette somme est exactement le 
résultat attendu. ■ 
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On a donc montré que l'induite du module virtuel 

2c„_iM„ >n - a d M, hd (26) 

d\n 

a le même caractère que l'induite du module Dend(n — 1). 

On sait aussi que le module Dend(n— 1) est défini sur les rationnels et même 
sur les entiers. On sait par ailleurs que les modules M n ^ sont aussi définis sur 
les rationnels. 

Par la proposition ^. 2\ on en déduit 

Theorem 3.4 Le module Dend(n — 1) a pour caractère 

2c n _ix„ >n - (J) a d Xn,d, (27) 

et le polynôme caractéristique du générateur t de C n est 

Ce théorème incite à penser que le module Dend(n — 1) doit admettre une 
résolution de la forme 

— » a dM n , d — ■* 2c„_iM„,„ — ► Dend(n - 1) — »• 0. (29) 

d\n 

On a une application évidente de c„_iM„.„ dans Dend(n — 1), induite 
par l'identité de Dend(n — 1). Pour définir un morphisme de 2c n -\M n ^ n dans 
Dend(n — 1), il faudrait une autre application de c n ~\M n>n dans Dcnd(n — 1). 
On peut supposer qu'elle doit provenir d'une involution sur Dend(n — 1). 

Remarque : dans le cas similaire mais plus simple de l'opérade Dias, dont 
le caractère anticyclique est donné par M' n n — M' n 1 , on retrouve la description 
connue du module Dias(n — 1) comme quotient de M n ^ n par M n> i. On a une 
suite exacte courte 

— ► M n ,i — > M n , n — y Dias(n - 1) — >■ 0. (30) 



4 Transformation de Coxeter 

Le treillis de Tamari [HT72j est un ordre partiel sur les arbres binaires plans 
à n feuilles. Soit C la matrice de cet ordre : 

C,„ = \\* X * V > (31) 
I sinon. 

La matrice 9 = — CCC -1 ) est appelée la transformation de Coxeter du poset 
de Tamari. 

On a montré dans Cha05b] la relation suivante. 



6 



Proposition 4.1 ( |Cha05b] . Th. 6.1) Sir est la matrice d'ordren considérée 
précédemment et 9 la transformation de Coxeter du treillis de Tamari, alors on 
a 

T = (-l) n+1 9 2 . (32) 

Il est donc naturel de se demander si il existe une description simple du 
polynôme caractéristique de 9. On propose ci-dessous une conjecture pour ce 
polynôme. Il est nécessaire de distinguer les cas n pair et n impair. 

On commence par introduire une suite d'entiers relatifs X(n). 



A(n) = (-!)£)( 



n — 1 
r(n-l)/2l 



(33) 

On définit ensuite une suite d'entiers relatifs h n par inversion de Môbius : 

b„ = iy>(d)A(n/d). (34) 
n * — ' 

d\n 

A priori, les b„ sont des rationnels. Il faut justifier que ce sont bien des 
entiers relatifs. On procède comme pour la suite a„, en utilisant des fonctions 
symétriques. 

On introduit la fonction symétrique 



n + 1 V n 2 

n>0 V 7 



Proposition 4.2 La fonction symétrique lÀeoZ est 

^2^fx(d)X(n/d)p n d /d . (36) 



n 

n>l d\r 



Preuve. La preuve est similaire à celle de la Prop. 13.11 Par définition du 
pléthysme, il faut calculer 

C. \ n I d 
l + 2 w -/ÎTig ■ (37) 
/ 



En échangeant les sommations, on obtient 



.^ ll*iMïS . (38) 

d>l \ ~ / 

On utilise alors le développement de Taylor (|76[l (Voir Appendice) : 



V ~ / n>l 

On obtient donc 

d>l fc>l 

qui se réduit facilement au résultat voulu. ■ 
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Comme Lie et Z sont des combinaisons linéaires entières de fonctions de 
Schur, la fonction symétrique Lie oZ l'est aussi. Ceci montre que les b„ sont 
bien des entiers relatifs, car ce sont les coefficients des invariants dans cette 
fonction symétrique. 

Voici les premiers termes de la suite b„ pour n > 1 : 

1, -1, -1, f , f , -f , -3, 4, 8,-13, -23, 39, 71, -121, . . . (41) 

On remarque que les signes des b„ semblent suivre un motif régulier, le même 
que pour la suite X(n). En fait, il semble même que la fonction symétrique Lie oZ 
soit une somme de fonctions de Schur dont les signes sont soit tous positifs, soit 
tous négatifs selon la valeur de n modulo 4. On a vérifié ceci pour n < 12. 

Proposition 4.3 On a 

w^n»-v-^^. <42) 

n>l 

Preuve. On utilise l'identité 

(1 + Corn) o (Lie oZ) = - 1 o Z. (43) 

En prenant les invariants, on trouve l'égalité voulue. ■ 

On utilise maintenant la suite de nombres entiers relatifs b„ pour proposer 
une description de 6. 

Conjecture 4.4 Pour n pair, le polynôme caractéristique de 9 est 

(t 2n - l) — 1 



iw*"- 1 ) 1 



(44) 



Pour donner une conjecture dans le cas n impair, on définit une autre suite 
d'entiers relatifs h' n à partir de la suite b„ : 

b , (b„ sin=lmod2, 
I — b„ — b n /2 si n — mod 2. 

Voici les premiers termes de la suite b^ pour n > 1 : 

1, 0, -1, 0, 1, 2, -3, -5, 8, 12, -23, -38, 71, 124, . . . (46) 
Conjecture 4.5 Pour n impair, le polynôme caractéristique de 8 est 

^ (47) 

n d | 2 „(* d -i)^ 
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5 Comparaison entre conjectures et théorème 

On montre ici que les conjectures 14.41 et 14.51 sont compatibles avec (et im- 
pliquent) le théorème décrivant le polynôme caractéristique pour t. 

Le polynôme caractéristique du carré d'une matrice M d'ordre fini est obtenu 
par la substitution suivante dans celui de M : 

^-^-{^-lY si ^0 mod 2. (48) 

Le polynôme caractéristique de l'opposé d'une matrice M d'ordre fini est obtenu 
par la substitution suivante dans celui de M : 

^[(^-l)/^-!) si^lmod2, 

V ; \{t d -l) sid = 0mod2. V ; 



Supposons d'abord n impair et considérons la coniecture l4.5l Dans ce cas, on 
a t = 9 2 . On obtient donc l'expression suivante pour le polynôme caractéristique 
de t : 

^n_ 1 ^2c„_ a j| ( 1 d_ l )-b' d Yl (t d/2 -iy 2h '*. (50) 



d\2n d\2n 
d = l mod2 d=0 mod2 



Ceci se ré-écrit 

d | n 



Pour identifier ceci à la formule (|28|). il faut donc avoir 

a d = b d + 2b' 2d (52) 

pour tous les entiers d impairs. En utilisant les relations PÏÏ]) . ceci est équivalent 

à 

ad = -b d - 2b 2 d (53) 

pour tous les entiers d impairs. 

Supposons maintenant n pair et considérons la conjecture 14.41 Dans ce cas, 
on a t = — 6 2 . On obtient donc l'expression suivante pour le polynôme ca- 
ractéristique de t : 

. . (f2d _ -n-2b 2(j (4.2d _ 1 \-b d 

a» -d*-> n v-v-"** n %JU d n w^L,- 

d|7i d|n V ' d\n V ' 

d=Omod2 d = lmod2 d=lmod2 

(54) 

Pour identifier cette expression avec la formule (|28| , on distingue selon la valeur 
de d modulo 4. On obtient les conditions suivantes : 

{— 2h2d — bd si d = 1 mod 2, 

2b 2 d sid = 0mod4, (55) 

2b 2 d + 2b d + b d / 2 si d = 2 mod 4. 

On remarque que la condition (|53[) obtenue plus haut dans le cas n impair fait 
aussi partie des trois conditions ci-dessus. 
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Proposition 5.1 On a la relation 

n(i-* r r a " = 

n 

J| (l-X n )- 2h2 " Il (l_ x «)-2b 2 „-2b„-b„ /2 Y[ (l_ x «)2b 2 „+b^ 
n— mod4 n— 2 mod4 n—1 mod 2 

(56) 

Preuve. Calculons le second membre : 

n (\-x 2n )- 2hin n (i-x 2n )- 2h ^- 2h ^- h " ii {i-x n y 



7i—0 mod 2 n—1 mod 2 n—1 mod 2 



(57) 

On coupe en deux le facteur central et on regroupe : 

[T(i - x 2 ")- 2b4 " Yl (l + x n y 2h2 "- h >\ (58) 

n n=l mod 2 

On ré-écrit le premier facteur et on coupe en deux le second : 

Yl {i-x n )- 2b2 ™ jt (i+a;"r 2b2 " Yl (i+z n r b "- (59) 

n— mod 2 n—1 mod 2 n—1 mod 2 

On regroupe les deux premiers facteurs et on ré-écrit le troisième : 

rj(i-(-^) n )- 2b2 - n (i-(-*)T b "- (60) 

n n—1 mod 2 

On complète le second facteur : 

rj(i - (-x) n r 2h2 " n( 1 - (-*) 2 ") b2 - - (-*rr b -- m 

n n n 

Le troisième facteur est Fb{— x), la fonction étant définie par On re- 

groupe les deux premiers facteurs et on simplifie : 



-b 2 



(-*) 

On pose x = — z 2 et on choisit les signes avec soin 

l _ z 2n \-b a „ 



n ttp#0 ^ 2) - < 63) 



soit encore 



1-z" ' ~ h 
. - + (-z) n 

n=0 mod 2 v v ' 

On peut alors compléter le produit sans introduire de nouveaux termes : 

-b 

- < •-•>" 
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soit enfin 

p h (z) H(i (-z) 2 ») b - n(i - (-z) n r hn F b (z 2 ). 

n n 

On obtient donc 

F b (z)(l/F b (z 2 ))F b (-z)F b (z 2 ) = F h (z)F h (-z), 
ce qui vaut bien 

1 - Vl + 4z 2 _ 1 - VI -4x 
-2z 2 ~~ 2x ' 
Ceci est bien la fonction F a (x) définie en (fT5)) , comme attendu. 

Remarque : on a montré au passage la relation 

F a (-z 2 ) = F h (z)F b (-z). 

Appendice 

On rappelle quelques développements de Taylor. 
Le premier est classique et facile : 



E 

n>0 



2n\ „ 1 



X 



n ) Vl - 4x 



On déduit de ([7(1)) en utilisant l'opérateur a;^ 



E 



1 /2n - 2\ „ 1 - VI - 4.t 



.r = 



V ra — 1 7 2 

n>l 



On déduit aussi de ([70)1 en utilisant l'opérateur xc^ 



1 (2n\ _ , /1 + Vl-4x 



On déduit de (|71[) en remplaçant x par 



(-l)^ 1 (2n\ 2n+1 _ 1 - VÎ+4^ 



2— 1 n + l 



n>0 

On démontre ensuite 



2.7: 



^ ./I Z A ^2 \ 



Vl + 4a; 2 2 \ Vl + 4a; 

en séparant les puissances paires et impaires de x et en utilisant la 

2n\ (In - 1 

= 2 



n J \ n 

On déduit ensuite de (f?4"|) en utilisant l'opérateur a;^ 



A n „ / 1 - 2x + Vl + 4a; 2 

E -* = - log 5 



n 

n>l 
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